Deep Reinforcement Learning for Multi-Resource Multi-Machine Job Scheduling

نویسندگان

  • Weijia Chen
  • Yuedong Xu
  • Xiaofeng Wu
چکیده

Minimizing job scheduling time is a fundamental issue in data center networks that has been extensively studied in recent years. The incoming jobs require different CPU and memory units, and span different number of time slots. The traditional solution is to design efficient heuristic algorithms with performance guarantee under certain assumptions. In this paper, we improve a recently proposed job scheduling algorithm using deep reinforcement learning and extend it to multiple server clusters. Our study reveals that deep reinforcement learning method has the potential to outperform traditional resource allocation algorithms in a variety of complicated environments.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Reactive Job-shop Scheduling with Reinforcement Learning Agents

Traditional approaches to solving job-shop scheduling problems assume full knowledge of the problem and search for a centralized solution for a single problem instance. Finding optimal solutions, however, requires an enormous computational effort, which becomes critical for large problem instance sizes and, in particular, in situations where frequent changes in the environment occur. In this ar...

متن کامل

Improving Multi-agent Based Scheduling by Neurodynamic Programming

Scheduling problems, e.g., a job-shop scheduling, are classical NP-hard problems. In the paper a two-level adaptation method is proposed to solve the scheduling problem in a dynamically changing and uncertain environment. It is applied to the heterarchical multi-agent architecture developed by Valckenaers et al. Their work is improved by applying machine learning techniques, such as: neurodynam...

متن کامل

A novel multi-agent reinforcement learning approach for job scheduling in Grid computing

Grid computing utilizes distributed heterogeneous resources to support large-scale or complicated computing tasks, and an appropriate resource scheduling algorithm is fundamentally important for the success of Grid applications. Due to the complex and dynamic properties of Grid environments, traditional model-basedmethodsmay result in poor scheduling performance in practice. Scalability and ada...

متن کامل

A MAS Reinforcement Learning Approach for Indeterministic Multi-Layer Job-Shop Scheduling

The indeterministic multi-layer job-shop scheduling problem, which is the extension of the traditional job-shop scheduling, is introduced in this paper. The framework and some key issues of the problem are discussed. A multi-agent reinforcement learning approach, named memory-evolution-based MAS reinforcement learning algorithm, is breifly introduced too. Experiment results show that our approa...

متن کامل

A Simulated Annealing Algorithm for Multi Objective Flexible Job Shop Scheduling with Overlapping in Operations

In this paper, we considered solving approaches to flexible job shop problems. Makespan is not a good evaluation criterion with overlapping in operations assumption. Accordingly, in addition to makespan, we used total machine work loading time and critical machine work loading time as evaluation criteria. As overlapping in operations is a practical assumption in chemical, petrochemical, and gla...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1711.07440  شماره 

صفحات  -

تاریخ انتشار 2017